Liam Roditty: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Improved Dynamic Reachability Algorithms for Directed Graphs

Roditty, Liam, Zwick, Uri

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 206 KB

english, 2008

2

Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs

Roditty, Liam, Zwick, Uri

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 236 KB

english, 2012

3

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Towards tight approximation bounds for graph diameter and eccentricities

Backurs, Arturs, Roditty, Liam, Segal, Gilad, Williams, Virginia Vassilevska, Wein, Nicole

Year:

2018

Language:

english

File:

PDF, 1.27 MB

english, 2018

4

On the k Shortest Simple Paths Problem in Weighted Directed Graphs

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 231 KB

english, 2010

5

A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time

Roditty, Liam, Zwick, Uri

Journal:

SIAM Journal on Computing

Year:

2016

Language:

english

File:

PDF, 288 KB

english, 2016

6

On Bounded Leg Shortest Paths Problems

Liam Roditty, Michael Segal

Journal:

Year:

2011

Language:

english

File:

PDF, 538 KB

english, 2011

7

Replacement paths and k simple shortest paths in unweighted directed graphs

Roditty, Liam, Zwick, Uri

Journal:

ACM Transactions on Algorithms

Year:

2012

Language:

english

File:

PDF, 200 KB

english, 2012

8

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - A fully dynamic reachability algorithm for directed graphs with an almost linear update time

Roditty, Liam, Zwick, Uri

Year:

2004

Language:

english

File:

PDF, 182 KB

english, 2004

9

An Experimental Study on Approximating k Shortest Simple Paths

Frieder, Asaf, Roditty, Liam

Journal:

Journal of Experimental Algorithmics

Year:

2015

Language:

english

File:

PDF, 880 KB

english, 2015

10

Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal

Baswana, Surender, Choudhary, Keerti, Roditty, Liam

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 532 KB

english, 2018

11

On Dynamic Shortest Paths Problems

Liam Roditty, Uri Zwick

Journal:

Year:

2011

Language:

english

File:

PDF, 702 KB

english, 2011

12

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Fast approximation algorithms for the diameter and radius of sparse graphs

Roditty, Liam, Vassilevska Williams, Virginia

Year:

2013

Language:

english

File:

PDF, 445 KB

english, 2013

13

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - A New Infinity of Distance Oracles for Sparse Graphs

Patrascu, Mihai, Roditty, Liam, Thorup, Mikkel

Year:

2012

Language:

english

File:

PDF, 289 KB

english, 2012

14

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Dynamic Connectivity: Connecting to Networks and Geometry

Chan, Timothy M., Patrascu, Mihai, Roditty, Liam

Year:

2008

Language:

english

File:

PDF, 338 KB

english, 2008

15

Localized spanner construction for ad hoc networks with variable transmission range

Peleg, David, Roditty, Liam

Journal:

ACM Transactions on Sensor Networks

Year:

2010

Language:

english

File:

PDF, 261 KB

english, 2010

16

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - Fault tolerant subgraph for single source reachability: generic and optimal

Baswana, Surender, Choudhary, Keerti, Roditty, Liam

Year:

2016

Language:

english

File:

PDF, 574 KB

english, 2016

17

f-Sensitivity Distance Oracles and Routing Schemes

Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty

Journal:

Year:

2012

Language:

english

File:

PDF, 738 KB

english, 2012

18

Routing in Unit Disk Graphs

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul

Journal:

Year:

2017

Language:

english

File:

PDF, 732 KB

english, 2017

19

Spanners for Directed Transmission Graphs

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul

Journal:

SIAM Journal on Computing

Year:

2018

Language:

english

File:

PDF, 526 KB

english, 2018

20

On the hardness of the Consensus String problem

Amir, Amihood, Paryenty, Haim, Roditty, Liam

Journal:

Information Processing Letters

Year:

2013

Language:

english

File:

PDF, 146 KB

english, 2013

21

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - Distance Oracles beyond the Thorup-Zwick Bound

Patrascu, Mihai, Roditty, Liam

Year:

2010

Language:

english

File:

PDF, 394 KB

english, 2010

22

Approximating the Girth

Roditty, Liam, Tov, Roei

Journal:

ACM Transactions on Algorithms

Year:

2013

Language:

english

File:

PDF, 329 KB

english, 2013

23

Configurations and Minority in the String Consensus Problem

Amir, Amihood, Paryenty, Haim, Roditty, Liam

Journal:

Year:

2016

Language:

english

File:

PDF, 937 KB

english, 2016

24

A faster and simpler fully dynamic transitive closure

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 319 KB

english, 2008

25

Dynamic Connectivity: Connecting to Networks and Geometry

Chan, Timothy M., P traşcu, Mihai, Roditty, Liam

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 268 KB

english, 2011

26

On Nash Equilibria for a Network Creation Game

Albers, Susanne, Eilts, Stefan, Even-Dar, Eyal, Mansour, Yishay, Roditty, Liam

Journal:

ACM Transactions on Economics and Computation

Year:

2014

Language:

english

File:

PDF, 414 KB

english, 2014

27

All-pairs shortest paths with a sublinear additive error

Roditty, Liam, Shapira, Asaf

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 213 KB

english, 2011

28

An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model

Baswana, Surender, Choudhary, Keerti, Roditty, Liam

Journal:

Year:

2018

Language:

english

File:

PDF, 576 KB

english, 2018

29

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Minimum Weight Cycles and Triangles: Equivalences and Algorithms

Roditty, Liam, Williams, Virginia Vassilevska

Year:

2011

Language:

english

File:

PDF, 587 KB

english, 2011

30

Distance Oracles beyond the Thorup--Zwick Bound

Pǎtraşcu, Mihai, Roditty, Liam

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 257 KB

english, 2014

31

A near-linear-time algorithm for computing replacement paths in planar directed graphs

Emek, Yuval, Peleg, David, Roditty, Liam

Journal:

ACM Transactions on Algorithms

Year:

2010

Language:

english

File:

PDF, 217 KB

english, 2010

32

[ACM Press the twenty-third annual symposium - Gyeongju, South Korea (2007.06.06-2007.06.08)] Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 - Fully dynamic geometric spanners

Year:

2007

Language:

english

File:

PDF, 183 KB

english, 2007

33

Preprocess, Set,Query!

Porat, Ely, Roditty, Liam

Journal:

Year:

2013

Language:

english

File:

PDF, 494 KB

english, 2013

34

[ACM Press the 2015 ACM Symposium - Donostia-San Sebastián, Spain (2015.07.21-2015.07.23)] Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing - PODC '15 - New Routing Techniques and their Applications

Roditty, Liam, Tov, Roei

Year:

2015

Language:

english

File:

PDF, 851 KB

english, 2015

35

Reachability Oracles for Directed Transmission Graphs

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul

Journal:

Year:

2019

Language:

english

File:

PDF, 620 KB

english, 2019

36

SINR Diagrams

Avin, Chen, Emek, Yuval, Kantor, Erez, Lotker, Zvi, Peleg, David, Roditty, Liam

Journal:

Journal of the ACM

Year:

2012

Language:

english

File:

PDF, 1.52 MB

english, 2012

37

Close to linear space routing schemes

Roditty, Liam, Tov, Roei

Journal:

Distributed Computing

Year:

2016

Language:

english

File:

PDF, 468 KB

english, 2016

38

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul, Sharir, Micha

Language:

english

File:

PDF, 406 KB

english

39

[ACM Press the 28th ACM symposium - Calgary, AB, Canada (2009.08.10-2009.08.12)] Proceedings of the 28th ACM symposium on Principles of distributed computing - PODC '09 - SINR diagrams

Avin, Chen, Emek, Yuval, Kantor, Erez, Lotker, Zvi, Peleg, David, Roditty, Liam

Year:

2009

Language:

english

File:

PDF, 566 KB

english, 2009

40

Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications

Kaplan, Haim, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2020

File:

PDF, 1.13 MB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски